Inverse inequalities on non-quasi-uniform meshes and application to the mortar element method
نویسندگان
چکیده
We present a range of mesh-dependent inequalities for piecewise constant and continuous piecewise linear finite element functions u defined on locally refined shape-regular (but possibly nonquasi-uniform) meshes. These inequalities involve norms of the form �h � u� W s,p (Ω) for positive and negative s and �, where h is a function which reflects the local mesh diameter in an appropriate way. The only global parameter involved is N, the total number of degrees of freedom in the finite element space, and we avoid estimates involving either the global maximum or minimum mesh diameter. Our inequalities include new variants of inverse inequalities as well as trace and extension theorems. They can be used in several areas of finite element analysis to extend results – previously known only for quasi-uniform meshes – to the locally refined case. Here we describe applications to (i) the theory of nonlinear approximation and (ii) the stability of the mortar element method for locally refined meshes. DOI: https://doi.org/10.1090/S0025-5718-03-01583-7 Posted at the Zurich Open Repository and Archive, University of Zurich ZORA URL: https://doi.org/10.5167/uzh-21787 Originally published at: Dahmen, W; Faermann, B; Graham, I; Hackbusch, W; Sauter, S (2004). Inverse inequalities on nonquasi-uniform meshes and application to the mortar element method. Mathematics of Computation, 73(247):1107-1138 (electronic). DOI: https://doi.org/10.1090/S0025-5718-03-01583-7 MATHEMATICS OF COMPUTATION Volume 73, Number 247, Pages 1107–1138 S 0025-5718(03)01583-7 Article electronically published on July 14, 2003 INVERSE INEQUALITIES ON NON-QUASI-UNIFORM MESHES AND APPLICATION TO THE MORTAR ELEMENT METHOD W. DAHMEN, B. FAERMANN, I. G. GRAHAM, W. HACKBUSCH, AND S. A. SAUTER Abstract. We present a range of mesh-dependent inequalities for piecewise constant and continuous piecewise linear finite element functions u defined on locally refined shape-regular (but possibly non-quasi-uniform) meshes. These inequalities involve norms of the form ‖hu‖Ws,p(Ω) for positive and negative s and α, where h is a function which reflects the local mesh diameter in an appropriate way. The only global parameter involved is N , the total number of degrees of freedom in the finite element space, and we avoid estimates involving either the global maximum or minimum mesh diameter. Our inequalities include new variants of inverse inequalities as well as trace and extension theorems. They can be used in several areas of finite element analysis to extend results—previously known only for quasi-uniform meshes—to the locally refined case. Here we describe applications to (i) the theory of nonlinear approximation and (ii) the stability of the mortar element method for locally refined meshes. We present a range of mesh-dependent inequalities for piecewise constant and continuous piecewise linear finite element functions u defined on locally refined shape-regular (but possibly non-quasi-uniform) meshes. These inequalities involve norms of the form ‖hu‖Ws,p(Ω) for positive and negative s and α, where h is a function which reflects the local mesh diameter in an appropriate way. The only global parameter involved is N , the total number of degrees of freedom in the finite element space, and we avoid estimates involving either the global maximum or minimum mesh diameter. Our inequalities include new variants of inverse inequalities as well as trace and extension theorems. They can be used in several areas of finite element analysis to extend results—previously known only for quasi-uniform meshes—to the locally refined case. Here we describe applications to (i) the theory of nonlinear approximation and (ii) the stability of the mortar element method for locally refined meshes.
منابع مشابه
Inverse Inequalities on Non - Quasiuniform Meshes and Application tothe Mortar Element
We present a range of mesh-dependent inequalities for piecewise constant and continuous piecewise linear nite element functions u deened on locally reened shape-regular (but possibly non-quasiuniform) meshes. These inequalities involve norms of the form kh uk W s;p (() for positive and negative s and , where h is a function which reeects the local mesh diameter in an appropriate way. The only g...
متن کاملMortar Boundary Elements
We establish a mortar boundary element scheme for hypersingular boundary integral equations representing elliptic boundary value problems in three dimensions. We prove almost quasi-optimal convergence of the scheme in broken Sobolev norms of order 1/2. Sub-domain decompositions can be geometrically non-conforming and meshes must be quasi-uniform only on sub-domains. Numerical results confirm th...
متن کاملPointwise error estimates and asymptotic error expansion inequalities for the finite element method on irregular grids: Part I. Global estimates
This part contains new pointwise error estimates for the finite element method for second order elliptic boundary value problems on smooth bounded domains in RN . In a sense to be discussed below these sharpen known quasi–optimal L∞ and W 1 ∞ estimates for the error on irregular quasi–uniform meshes in that they indicate a more local dependence of the error at a point on the derivatives of the ...
متن کاملConvergence Results for Non-Conforming hp Methods: The Mortar Finite Element Method
In this paper, we present uniform convergence results for the mortar finite element method (which is an example of a non-conforming method), for h, p and hp discretizations over general meshes. Our numerical and theoretical results show that the mortar finite element method is a good candidate for hp implementation and also that the optimal rates afforded by the conforming h, p and hp discretiz...
متن کاملUniform hp convergence results for the mortar finite element method
The mortar finite element is an example of a non-conforming method which can be used to decompose and re-compose a domain into subdomains without requiring compatibility between the meshes on the separate components. We obtain stability and convergence results for this method that are uniform in terms of both the degree and the mesh used, without assuming quasiuniformity for the meshes. Our res...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید
ثبت ناماگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید
ورودعنوان ژورنال:
- Math. Comput.
دوره 73 شماره
صفحات -
تاریخ انتشار 2004